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IN THE CLAIMS: 

1 . (currently amended) A method of decoding errors occurring in data stored in 
memory, comprising: 

applying data to be stored in a buffer memory as a plurality of data words t o a 
generator matrix to generate parity check bits; 

storing the data words in a plurality of buffer locations in the buffer memory and the 
parity check bits in one or more buffer locations in t he buffer memory following the buffer 
locations that contain the data; 

reading the stored data and parity check bits; 

regenerating the parity check bits; and 

producing from the stored and regenerated parity check bits a result that is usable to 
directly identify ene-ef the buffer-teeatiens -and-a -location of a data word that contains a n 
erroneous bit and the location of the erroneous bit in the data word contained in the 
indentified buffer locatio n in th e buff e r memory . 

2. (original) The method of claim 1 wherein the result is in the form of a syndrome. 

3. (currently amended) The method of claim 1 wherein the result identifies data-are 
s tor e d in buff e r locations in th e buffer m e mory, and th e location compris e s an address-ef 
ene-of the buffer locatio n locations . 

4. (cancel) 
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5. (original) The method of claim 1 wherein the generator matrix comprises a data 
portion and a parity check generation portion, and the parity check generation portion 
comprises rows of bits corresponding to binary representations of the buffer locations 
used to store the data. 

6. (original) The method of claim 5 wherein the parity check generation portion of 
the generator matrix comprises columns of bit sequences usable to select combinations of 
data bits for parity check bit generation, each column corresponding to a different parity 
check bit. 

7. (original) The method of claim 6 wherein the generator matrix has a minimum 
distance of three and describes an error correction code with single-bit error correction 
capability. 

8. (currently amended) The method of claim 7 wherein one of the columns is usable 
to generate a parity check bit for the parity check bits that correspond to the data p arity on 
parity ch e ck bit . 

9. (original) The method of claim 7 wherein one of the columns is usable to select 
data parity in producing a parity check bit. 
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10. (original) The method of claim 6 wherein the generator matrix has a minimum 
distance of four and describes an error correction code with single-bit error correction 
capability. 

1 1 . (original) The method of claim 10 wherein the columns comprise a column to 
select data parity in producing a parity check bit and a column to generate a parity on 
parity check bi t for the parity check bits that correspond to the data . 

12. (currently amended) The method of claim 6 wherein the generator matrix has a 
minimum distance of five and describes an error correction code with a double-bit error 
correction capability, and wherein producing comprises: 

producing from the stored and regenerated parity check bits a result that is usable to 
directly identify the locations of two erroneous bits of the data word contained in the 
identified b uffer location m e mory . 

13. (original) The method of claim 12 wherein the rows of the parity check 
generation portion comprise bits corresponding to a first field element and a second field 
element, and wherein the second field element has the same properties as the first field 
element. 

14. (original) The method of claim 13 wherein the second field element is generated 
from the first field element. 
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15. (original) The method of claim 13 wherein the second field element is generated 
from the first field element by a cyclic rotation of bits in the first field element. 

16. (original) The method of claim 13 wherein the first and second field elements 
are field elements of a Galois field of GF(2 P ), where p is an integer. 

17. (original) The method of claim 16 wherein the first element comprises a binary 
representation p k and the second element comprises a binary representation p sk where k is an 
integer in a range of 1 to 2 P -1 and s does not divide 2 P -L 

1 8. (original) The method of claim 17 wherein the integer p is equal to 14. 

19. (original) The method of claim 18 wherein s is equal to 5. 

20. (original) The method of claim 17 wherein the two erroneous bits are associated 
with ones of the first and second elements, and the first and second elements provide the 
locations of the two erroneous bits. 

21 . (original) The method of claim wherein the first element comprises a binary 
representation p k and the second element comprises a binary representation p" k where k is an 
integer in a range of 1 to 2 P -1 . 

22. (original) The method of claim 14 wherein the first element comprises a normal 
basis representation of a binary number. 
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23. (original) An encoding method comprising: 

applying data to be stored in a buffer memory to a generator matrix as a plurality 
of data words t o generate parity check bits, the generator matrix comprising a data 
portion and a parity check generation portion, and the parity check generation portion 
comprises rows of bits corresponding to binary representations of the respective buffer 
locations to be used to store the dat a words ; 

storing the data in the buffer memory at the buffer locations; and 
storing the parity check bits in a location of t he buffer memory following the 
locations that contain the data. 

24. (currently amended) A data storage system comprising: 
a storage medium; 

a controller coupled to the storage medium; and 

a buffer memory coupled to the storage medium and the controller for storing data to 
be written to the storage medium and data read from the storage medium; 

wherein the controller is operable to perform the following steps: 

applying data to be stored in a buffer memory as a plurality of data words t o a 
generator matrix to generate parity check bits; 

storing the data words in a plurality of buffer locations and the p arity check bits in a 
buffer location of t he buffer memory following the locations that contain the data; 

reading the stored data and parity check bits; 
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regenerating the parity check bits; and 

producing from the stored and regenerated parity check bits a result that is usable to 
directly identify a buffer location of a data word that contains an erroneous bit and the 
location of thean erroneous bit inef the data word in the buff e r m e mory . 

25. (currently amended) A data storage system comprising: 
a storage medium; 

a controller coupled to the storage medium; and 

a buffer memory coupled to the storage medium and the controller for storing data to 
be written to the storage medium and data read from the storage medium; 
wherein the controller is operable to perform the following steps: 
applying data to be stored in the buffer memory as a plurality of data words t o a 
generator matrix to generate parity check bits, the generator matrix comprising a data 
portion and a parity check generation portion, and the parity check generation portion 
comprises rows of bits corresponding to binary representations of the respective b uffer 
locations to be used to store the data; 

storing the data in the buffer memory at the buffer locations; and 
storing the parity check bits in the buffer memory in a buffer location following the 
locations that contain the data. 



26. (currently amended) An apparatus comprising: 
a controller coupled to a storage medium; and 
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a buffer memory coupled to the controller for storing data to be written to the storage 
medium and data read from the storage medium; 

wherein the controller is operable to perform the following steps: 

applying data to be stored in a buffer memory as a plurality of data words t o a 
generator matrix to generate parity check bits; 

storing the data words in respective buffer memory locations and t he parity check 
bits in a&e-buffer location m e mory following the locations that contain the data; 

reading the stored data and parity check bits; 

regenerating the parity check bits; and 

producing from the stored and regenerated parity check bits a result that is usable to 
directly identify a buffer locatio n of a data word that contains e £an erroneous bit and the 
location of the erroneous bit in the data wor d in th e buffer m e mor y locati on . 

27. (original) An apparatus comprising: 

a controller coupled to a storage medium; and 

a buffer memory coupled to the controller for storing data to be written to the storage 
medium and data read from the storage medium; 

wherein the controller is operable to perform the following steps: 
applying data to be stored in a plurality of locations in t he buffer memory to a 
generator matrix to generate parity check bits, the generator matrix comprising a data 
portion and a parity check generation portion, and the parity check generation portion 
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comprises rows of bits corresponding to binary representations of the buffer locations to 

be used to store the data; 

storing the data in the buffer memory at the buffer locations; and 

storing the parity check bits in the buffer memory in a buffer location following the 

locations that contain the data. 
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